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(57) Abstract: A method and apparatus 
for data compression comprising 
applying a de-correlating transform to 
multi-dimensional data to be compressed, 
then using a sequence of one or more 
one-dimensional matching pursuits 
algorithms to code the output of the 
transform. The invention finds particular 
application in video and still image 
coders, particularly real-time coders, 
those intended for use at very low bit 
rates, and those for which scalable bit 
rates are of importance. 
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